선형 124140 ㅅ 의 0-066 의 0 이 아닌 상 태 를 
여 원 벡 터 로 갖는 셀룰라 오토마타” 


요 약 


논 문 에서는 선형 71046 ( 의 0-666 에 서 0 이 아닌 상 태 를 여 원 벡 터 로 갖는 04 (:' 를 분 석 하여 6 
의 모든 상 태 가 <` 의 어느 곳에 있 는 지 를 밝혔다. 또한 (의 상 태 전 이 그 래 프 에 서 한 경 로 만 알면 나머지 


상 태 를 모두 알 수 있 음 을 밝혔다. 
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1. 서 론 


셀 불라 오 토 마 타 (8141 ^40601003[8, 이하 0 ㅅ ) 란 
동 딱 학 계 《(0508101081 575[6601) 를 해 석 하 는 한 방 법 으 
로 공 간 과 시 간 을 이 산 적 으 로 다루고, 이 산 적인 공간 
을 셀룰라 공 간 (66141 50806) 의 기본 단 위 인 각 셀 
이 취할 수 있는 상 태 를 유 한 하게 처 리 하며, 각 셀 들 
의 상 태 가 국 소 적인 상 호 작 용 에 의해서 동시에 갱 선 
되는 서 스 템 이다. 60040 (6 ㅅ 의 상 태 전 이 행 동 의 분 
석은 그동안 많은 연 구 가 이 루 어 졌 다 [1.8.10.121. 04 
의 전 이 행 렬 이 역 행 렬 을 갖는 0& 가 68040 0 ㅅ 이 고 
역 행 렬 을 갖지 않는 (6& 가 ㅁ 00 ㅁ 87040 0^ 이 이다. 
07042 (: 스 에 비하여 00081040 (에 대한 연 구 는 
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그리 활 발 하지는 못 하 였으나 최근 해 쉬 함수 생 성 이 
나 암호, 부울 방 정 식 의 해법, 논 리 회 로의 검사 등에 
웅 용 이 되면서 관 심 을 받기 시 작 하 였 다 [6,7,9.111. 특 
히 띠 비 0016-807800 ㅠ (이하 44(@2 ㅅ ) 는 효과적인 
해 쉬 함수 생 성 기 임이 입 중 되 었 으 며 [8] 또한 두 개의 
직 전 자 (0760606880[) 를 갖는 910916-3 ㅁ 800 (: 쇼 는 
(를 기 반 으 로 한 완 전 해 쉬 함 수 (0060 14858 
180400800) 생 성 에 사 용 되 어 왔다. 본 논 문 에서는 셀 들 
에 ※×0[ 논리 대신 ※ 지 08 논 리 를 적 용 함으로써 여 
원 벡 터 (000772160160[660 160[07) 를 갖는 의 행 동 에 
대한 자세한 분 석 을 제 시 한 다. 또한 31404 ㅅ 의 셀 들 
의 상 태 전이 함 수 를 전 도 함 으로써 유 도 되는 여 원 을 
갖는 (: ㅅ 의 상 태 전이 행 동 의 특 징 을 살 펴 본 다 . 특히 
여 원 벡터 가 0- ㅁ 66 에 서 0 이 아닌 상 태 일 경 우 의 
여 원 을 갖는 (의 행 동 을 밝 히 도록 한다. 2 절 에서는 
선형 400817042 (&[3-5] 의 정 의 와 간단한 성 질 들을 
밝히고 3 절 에서는 선형 (. ㅅ 로부터 유 도 된 여 원 을 갖 
는 (:& 의 행 동 을 분 석 하고 4 절 에서 결 론 을 맺는다. 
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2. 선형 009『70460 (6 ㅅ ^ 의 정의 및 성질 


이 절 에 서는 선형 40081040 (의 정 의 와 3 절 에 
서 펄 요한 용 어 의 정 의 를 기 술 한 다. 


선형 700970002 <14(27.4 (247 : 딕 00 ㅁ 87000 (- 스 에 
서 다음 상 태 를 결 정 짓는 상 태 전 이 함 수 가 ※0 논 
리 로 만 이루어져 있어서 이 함 수 를 행 렬 로 표현할 수 
있다. 이러한 0 ㅅ 를 선형 20087040 (이하 Ｌ 제 (. ㅅ ) 
라 한다. 


북 성 다 항시: 주어진 0 ㅅ 의 전 이 행 렬 7 에 대하여 
특 성 다 항 식 (001078066 ㅁ 0500 7001570 ㅁ 0101181) 은 _｜7`'+ 21 
이다. 

코 소 국 항 삭 : 특 성 다 항 식 의 인수 중 7 를 근 으 
로 갖는 차 수 가 가장 낮은 다 항 식 을 최 소 다항식 
(7010101381 2001570070131) 이 라 한다. 

27000 : 페 0007000 (의 상 태 전 이 그래프 
에서 순 환 상 태 (6 ㅠ 016 81[2[6) 들 중 사 이 클 (65016) 의 
길 이 가 1 인 상 태 를 말한다. 

참 고 1> 페 00 ㅁ 81040 (의 상 태 전 이 그 래 프 에 서 
길 이 가 2 이상인 사 이 클 에 있는 상 태 는 60 ㅁ 8000 ㅠ 
가 아니다. 


7- 작 전자 : 7"?= 조 을 만 족 하는 상태 를 
상태 주의 7- 직 전 자 (7-2 ㅁ 07606065507 ㅁ 0 (1 흐 > 
= ㄴ =2?”-1) 라 부른다. 특히 1- 직 전 자 를 간단히 직 
전 자 라 부른 


서 07700/6-27070707 (24(244(247: 상 태 전 이 그 
래 프 가 각 24780[07 를 10 아 로 하는 서로 분 리 된 6 ㅠ 66 
들 로 구성된 200810420 (. 스 를 444 (24 라 부른다. 특히 
직 전 자의 수가 2 인 \[40 ㅅ 를 7'72244.4(24 라 부른다. 


참 고 2> 3\ ㅠ 800+ 의 수가 1 인 저 [^ ㅅ ( 스 클 910816- 
3078060 ㅠ 7 (&( 이 하 #4(24) 라 부르며 특히 직 전 자 
의 수가 2 인 840 ㅅ 를 7'794024 라 부른다. 


0-6@766: 순 환 상 태 를 000 로 하는 ㅁ 66 이 다. 


2720602607 : 00817002 (- 스 의 상 태 전 이 그 래 프 에 서 
임 의 의 한 도 달 불가능한 상 태 에서 가장 가까운 
순 환 상 태 로 가는데 걸리는 최 소 의 단계 수 를 말 
한다. 

1.0061: 어 떤 상태 가 ㅇ - ㅁ 66 의 16961 /(」』 드 


06007) 에 있다는 것은 상태 × 가 정확히 / 단 계 후 
상태 @ 가 되는 위 치 에 있다는 것이다. 즉 , 
7"%=2< 가 되는 《 값 중 최 소 값 이 / 이 다. 


3. 선형 1『0\4^ ㅅ 6 ㅇ ㅅ ^ 로 부터 유 도 된 여 원 을 갖 
는 6& 의 행동 


이 절 에서는 선형 7825440 ㅅ 로부터 유 도 된 여 
원 을 갖는 0 ㅅ 의 행 동 을 분 석 한 다. 특히 여 원 벡터 
가 0-666 에 서 0 이 아닌 상 태 일 경우 7824446^ 
로부터 유 도 된 여 원 을 갖는 04 ㅅ 의 행 동 을 밝 히 도 
록 한다. 

보 조 정 리 1[11]> Ｌ 씨 ( ㅅ 의 전 이 행 렬 이 7 이 고 
그에 대 웅 하는 여 원 을 갖는 0 ㅅ 에서 연산자 7 
를 번 적용한 것을 7'" 라 하자. 그러면 
고 %00 = [70707“8…07"7'118200)1@[7' 이 ] 
[7(*)] 이 다. 여기서 [(8)] 는 ※08 논 리 를 적 
용 한 후 전 도 를 취한 《# 차 원 벡 터 (2 은 셀 의 개 
수 ) 이 다. ㅠ (×) 는 ※× 지 08 논 리 가 적용된 0& 셀 
의 위 치 의 성 분 이 1 이 다 .( 단 , @ 는 비 트 단 위 덧셈 
연 산 이 다) 

보 조 정 리 2> 11(. ㅅ 의 전 이 행 렬 이 7' 이 고 그에 
대 옹 하 는 여 원 을 갖는 0 ㅅ 에서 연산자 7 를 
번 적용한 것을 7`'" 라 하자. 그러면 


고 %00=[70707“8…07" '@67"][2001 


< 증 명 > 보 조 정리 1> 로 부터 명 백 하 다. 


보 조 정 리 3> 0 는 06004 가 @ 인 784440 ㅅ 이고, 
6 에서 0-666 의 16086 7? (0 < 7 0) 에 있는 
상태 를 여 원 벡 터 로 택 하자. 그러면 7" '# 
는 에 대 웅 하는 여 원 을 갖는 (6& "에서 
8080[0『 이 다. 

< 중 명 > 가 0-066 의 16061 』 의 상 태 이므로 
71082 = 0 이 다. 5 = 77 '/ 라 하자. 그러면 
보 조 정 리 2> 에 의하여 

3= (776 7'80…@7)02 

이다. 그러므로 

기 9 = 27902 
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7(7'@7"19…07)202 

(7'@71@8…07)2 

7150(71@6…@ 707 
=00@9= 6 

따라서 는 “에서 30780[07 이 다 .[ | 


정 리 1> 71440 에 대 웅 하는 여 원 을 갖 
는 6& 0" 의 상 태 전 이 그 래 프 에 서 임 의 의 도달 
가능한 상 태 의 서로 다른 두 직 전 자 의 합 은 의 
상태 0 의 0 이 아닌 직 전 자 이 다. 

< 증 명 > ×, 와 )/, 를 <' 의 임 의 의 도 달 가능한 
상 태 의 서로 다른 두 직 전 자라 하자. 그러면 

27 나며 270, 

> 22000 = 710 

> 2520/07040=0 

= 2(040@31.)= ㅋ 0 300 ~,0801,+0 

(0; 주, 이므로) 


직 전 자 이 다. [ 


정 리 2> < 가 11784404 ㅅ 이고 에 대 응 하 는 
여 원 을 갖는 (0& 를 <' 이 라 하자. 여 원 벡터 를 
6 의 0-\ ㅠ 66 의 16761! / 에 있는 비 순 환 상 태 로 택 
하자. 그러면 다 음 이 성 립 한 다. 

(3) (에서 / 보 다 더 큰 1606! 에 있는 모든 상 
태 는 <' 에 서 변하지 않는다. 

06) 에서 1606 / 에 있는 모든 상 태 는 ' 에 
서 보다 작은 1606! 에 배 열 된 다. 

(6) 에서 보다 작은 1608 에 있는 모든 상 
태 는 ' 에 서 16061 에 배 열 된 다. 

(0) 상태 ㅠ 는 6' 에 서 16061 -1 에 배 열 된다. 


< 중 명 > 가 0-066 의 16061 ? 의 상 태 이므로 
70 =0 이 다. 

(3) 를 (의 상 태 전이 그 래 프 에 서 1661 
&(> /) 에 있는 상 태 라 하자. 그러면 


> 
= 707“ '0…06070007" '0…0707)~ 
=7%0(070'1060…0707, 


(모든 7>7-1 에 대하여 7 = 0 이 므로) 
=00<(70'@6…060707) 
(가 16961 (> /) 의 상 태 이므로) 
= 727 120(7""0…060707) 
= ~ 
이 성 립 한다. 
또한 보 조 정리 3> 에 의하면 7" '#※ 이 의 
8600800 이 므로 × 의 16061 은 기 껏 해 야 / 이 다. 한편, 
000: 
= 20(7"706…0707"1 때 …0 707) 
= 27726 7 
에서 72 주 0 이 므로 72 @ 7 '1# 은 6 ' 에 
서 00480607 가 아니다. 
따라서 의 16781 은 정확히 《 이 다. 
(6) 를 에서 1606 /? 에 있는 상 태 라 하자. 
도 달 가능한 상 태 의 직 전 자 의 수 는 2 이 므로 
2016= 7" 와 71= 702 = 0 
이 성 립 한 다. 한편, 
와 13 = 7160@(710…080707) 
= 70(7"0…0707)~ 
= 702 


ㅇ 2 


] 고 7 …'#2 이 ㅇ ' 의 240 ㅁ 80007 이 므로 ㅎ 의 16961 
은 기 껏 해 야 7-1 이다. 

(0) 00 를 에서 / 보 다 작은 1606 에 있는 상 
태 라 하자. 그러면 ㅠ 0 = 7'…,0 =(0 이 다. 그 


고 = 710700@0(070'0@0…0707)2 


= 710@ 7" 
= 77 
와 
고 = 21900(7700…0707) 
= 깨 -0@ 
구 27 > 
이 성 립 한 다. 


고" 은 6' 의 2208000 이 지만 477"8 은 6 
의 30 ㅠ 80[0 가 아 니 므 로 는 16081 / 에 배 열 된다. 


선형 1『4^60& 의 0-60 의 00| 마넌 상 태 를 여 원 벡 터 로 갖는 셀 를 라 오 토 마 다 359 


(0) (0) 에 의하면 상태 0 은 <' 에 서 16086 )/ 에 
있다. 70 70@ 7 = 이므로 는 1608 
/-1 에 배 열 된다. [| 


정 리 3> 7 가 7084404& 의 전 이 행 렬 이고 
6 에 대 응 하는 여 원 을 갖는 0& 를 “이라 하자. 
를 의 0-666 의 도 달 불가능한 상 태 라 하자. 
그러면 상태 0 은 ' 의 상 태 전 이 그 래 프 에 서 도 
달 불가능한 상 태 이다. 

< 중 명 > 를 ㅇ 의 0-6 ㅁ 66 에 서 16086 )/ 의 상태 
라 하자. 그러면 정리 200) 에 의하여 는 :' 의 
16061 -1 에 배 열 되므로 20= 70@/# ㄴ - 
이다. 따라서 0 은 1606 』 에 놓 이 므로 상태 0 은 
도 달 불가능한 상 태 이 다 [ | 


정 리 4[2]> 7- 셀 170640 ㅅ 의 06001 는 7/ 이 다. 


정 리 5> 를 7- 셀 17540 ㅅ 라 하자. 그러면 
6 의 최 소 다 항 식은 (>) = ㅅ "이다. 


< 중 명 > 정리. 4> 에 의하면 ×” 은 ※(*) 를 나 
누 므로 (<) = ×^(*+1)*(《 는 정수) 이 성립 
한다. 전 이 행렬 7 의 특 성 다 항 식 의 차 수 가 # 이 
므로 = 0 이 어야 한다. 따라서 720(* ㅎ ) = "이 
다. 

그림 1 은 728\440 ㅅ 의 예 이 다 . 4 개 의 셀로 이 
루 어 진 0 ㅅ 에 적용된 2146 이 <102, 102, 60, 60> 
이고 전 이 행 렬 7 는 다 음 과 같다. 

10 0 
11 ; 
11 0 
011 

이때 최 소 다 항 식은 (<) = *^(*+1) 이 고 
380048060『 는 0, 1, 8 그리고 9 이 다. 여 원 벡 터 를 
16061 2 에 있는 비 순 환 상 태 × = (1010) "로 택 하 
면 7' ㅁ 는 (-' 에 서 2 ㅠ 800[ 이 다 ( 보 조 정 리 3). < 
에서 16061 2 에 있는 모든 상 태 는 "에서 2 보 다 
작은 166! 에 배 열 되 었 고 (정리 2 의 6), 에서 2 보 
다 작은 1606| 에 있는 모든 상 태 는 ~' 에 서 16761 
2 에 배 열 되 었 으 며 (정리 2 의 0), 상태 는 (“에 
서 16461 1 에 배 열 되 었 다 (정리 2 의 0). 한편, <:“ 에 
서 상태 2 의 두 직 전 자 8 과 7 의 합 은 의 상태 
0 의 0 이 아닌 직 전 자 인 15 이 다 (정리 1). 


난입 


이 아일 @ 


5 8 
그림 1. 와 <;' 의 상 태 전이 그래프 


정 리 6[2]> (를 782564 ㅅ 0 스 라 하자. 의 상태 
전이 그 래 프 에서 ㅇ ,,』 를 1606 에서 (^+1) 번 
째 상 태 라 하면 다음 식이 성 립 한다: 


35, = 6,0 @ 거 0, 60 


여기서 0,-]0/-… 이 은 《 의 이진법 표 현 의 
수 이 고 * 의 최 대 값 은 2'「-1 이 다. 

정의 1> ㅇ 가 71[14404 이 고 의 060 내 는 
2 라 하자. 를 에서 ㅇ -\ ㅠ 66 의 도 달 불가능한 
상 태 라 하자. 그러면 
를 에서 4-~0 ㅁ 66 의 ㅇ @- 기 본 경 로 (@-1 ㅁ 8510 0801) 
라 부른다. 

참 고 3> (가 정리 6> 에 서 와 같고, 06004 가 @ 
라 하자. 그러면 

520 ^ ㅋ 0-1.0 

은 에서 0-6 ㅠ 66 의 0- 기 본 경 로 이 다. 


… - 10 ~ 0 


보 조 정 리 4[6]> 상태 0 의 직 전 자의 수가 ＊ ㆍ 일 때, 
0 0-0 ㅁ 66 의 16968! 의 ＊7 번 째 상 태 라 하고, 

, 를 상태 의 순 환 하 는 - 직 전 자 라 하자. 그 
~ 주, 를 ×- ㅁ 66 의 16061 ? 의 번째 상 태 라 
하면 ※×,, 는 다 음 을 만 족 한다. 
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= 호 00, 
( 단 , @ 는 비 트 단 위 덧 셈 연산, 1 ㄴ 7 ㄴ 0600, 

^ = 1 (60071. 

보 조 정 리 5> 를 774404 라 하자. ㅇ ,, 
(00690. 62,,) 를 (에서 @ ㅇ -0 ㅁ 66 (0650. 4- ㅁ 66) 의 
16961 에 있는 7 번 째 상 태 라 하면 

0.7040.;= 0040 
가 성 립 한 다. 

< 증 명 > 7, , 를 0-6 ㅁ 66 의 1606 ? 에 있는 

7 번째 상 태 라 하자. 그러면 보 조 정 리 4> 에 의하여 

40.7=-2.,00,0 .,= ㅋ 2040 
이므로 

20.700.,=7?.70007.,.064 
이 성 립 한 다. 따라서 
0.700.;= 0@ 4 이다] 
보 조 정리 5> 로 부터 다음 따 름 정 리 를 얻는 

따 름 정 리 1> (를 두 개의 직 전 자를 갖는 
06009 가 4@ 인 1141404 ㅅ 라 하고 7' 를 (의 전이 
행 렬 이라 하자. 만일 


2220 >? 32-1.0 > 111 


6510 그 0 
이 < 에서 0- ㅠ 66 의 0- 기 본 경 로 이면 
(9400@0)0-(94-1.0@00- ㅡ … 
즈이 (691.6 0@0)- ㅠ 
은 에서 ㅇ -0 ㅁ 66 의 ㅇ - 기 본 경 로 이 다. 
< 중 명 > 보 조 정 리 4> 에 의하여 
5.0@(69,0@0)=-=000=4 ㅠ 이므로 
(920 @0) ㅡ (92-1.0 @ 0)0 ㅡ … 
(516 @00-0 ㅁ ㅠ 
은 에서 ㅇ -0 ㅁ 66 의 ㅇ @- 기 본 경 로 이 다. [] 


다음 정 리 는 정리 6> 의 확 장 이다. 


정 리 7> (를 1182\440 스 라 하자. 의 상 태 전 
이 그 래 프 에 서 51 (7690. 5,』) 를 에서 ㅇ 
-0 ㅁ 66 (17690. 0-0 ㅁ ㅠ 66) 의 16061 에서 (&+1) 번 째 
상 태 라 하면 다음 식이 성 립 한 다: 


~ 0 허시 
여기서 #,-107-0…6, 은 * 의 이진법 표 현 의 
수 이 고 《 의 최 대 값 은 2'「-1 이다. 
< 증 명 > 보 조 정리 4> 에 의하여 
9, @ ㅇ = 6, 』. 그러므로 
1 = 06091., 
~ (66@9.0@ 험 이 9. 
( 보 조 정리 5> 에 의하여) 
= 5, @ 험 이 9.0 


그림 3 는 718844404 의 예 이 다. 5 개 의 셀로 이 
루 어 진 0 ㅅ & 에 적용된 246 이 <204, 240, 240, 240, 
240> 이 고 전 이 행 렬 7' 는 다 음 과 같다. 


그림 2. (0 의 상 태 전이 그래프 


선형 1『4 ㅅ 6^ 의 0-60 의 00| 아 넌 상 태 를 여 원 벡 터 로 갖는 셀룰라 오 토 마 다 361 


1000 0 
1000 0 
7=10100 0 
00100 
00010 


이때 최 소 다 항 식 은 #2(*) = *“(%+1) 이 고 84Ｌ- 
8 아 아는 0 과 31 이 다. 여기서 8 ㄱ ㅋ 4->2-*1-*0 은 0- 기 본 
경 로 이고, 이 0- 기 본 경 로 에 대 옹 하는 31- 기 본 경로 
는 따 름 정 리 1> 에 의하여 23->27->29-*30-+31 이 다. 
또한 정 리 7> 에 의하여 31- 기 본 경 로 로 부 터 31-6 ㅁ 66 
의 나머지 상 태 들 을 모두 알 수 있어서 31- ㅁ ㅠ 66 를 구 
할 수 있다. 


4. 결 론 


선형 78244404 0 의 0-6 ㅁ 66 의 0 이 아닌 상 태 를 
여 원 벡 터 로 갖는 04 (를 분 석 하 여 6 의 모든 상 
태가 “의 어느 곳에 있 는 지 를 밝혔다. 또한 ㅇ 의 
상 태 전이 그 래 프 에서 0-6 ㅁ 66 의 기 본 경 로만 알면 나 
머지 4<(*0)-6 ㅁ 66 의 기 본 경 로 를 알 수 있으며 40) 
- ㅁ 66 의 기 본 경 로 를 이 용 하 여 4(0)- ㅁ 66 를 얻을 수 
있 음 을 보였다. 본 연 구 결 과 는 ( ㅅ 를 이용한 완 전 해 
쉬 함수 생 성 에 관한 연 구 에 도 움 이 되리라 사 료 된 다. 


참 고 문 헌 


| 1] 모브. 82006, “^ ㅁ 815818 0 661 비 9 84100482 
1960 38 ㅁ 05640012300010 08610 86061201018` , 
22706 74700 207, 7656 (<0/., 1990, 00. 762-'767, 
응 . 바 12 다 800312066, ㅁ .【[281020760078, 피 . 묘 . (0- 
\ 아 417 300 끈 . 끄 . (12400, ^ 아 10160 60- 
0001068  2196020404 107 40886  0072007665100 


[2 


1000 


1870\816 08560 00 (61417 스 바 0012362 , 22167) 
2067707777070706 00777210078 7990, 22700 74722 
276 277707770270022/1 0007, 1990, 00. 239-244. 

[3 ] 8. 빠 120480009466, 5. 51712, (2. (4 다 008 아 1727 
300 몬 븐 . (}164 아 1421 “(6611416+ 84(010868 08560 
6 아 6006 10『 5014000 0 2001680 60480009", 
27002 222700-(007214/. 22721 76002, 부 01. 143, 
지 0. 3, 1996, 00. 174~180. 


| 4] 을. ()}18 타 008 아 1525, 50776 570007169 0702 7776077 
0020 /220/7002020005 <// 40070206 (00040 414- 
『007027, 바 1.0. 16915, 1.1.1'., 띠 1878824, 10018, 
1996. 

[5] 8. 2020080006, 프르. ( 아 0\ 하 000 300 2. 
( 가 134 아 421, 타 1607/ 800  ^001108000 이 
080081040 66114187 34601 10 5701016515 이 
68917 [69[8016 11016 8266 20200104068 , 74002 
77075. (27077201004075, 01. 45, 씨 0. 7, 1996, 20 ㅁ . 
769-781. 

[6] 8.1. 006, ㅁ .8. (001 3040 보프. 92, 50006 
120000671658 0【 006 0101605610481 40687 ㅁ 008170020 
ㅇ 66141@+ 846000862 0767 (때 (2), ]. 0068 )4[ 비 - 
10 ㅁ 06012 506., 01. 4, 페 6. 1, 2001, ㅁ 60. 91-95. 

[7] 끈 그 . ( 가 34 아 41, 프 . 배 . (0210 키 1419, . 퍼 230057 
300 을. ( 가 2040080057252, 400160706 (67727 
기 44072000 7716073 ㆍ 0070 기 7227/700/700, 1, 10806 
(0000004666 50016 20655, ( ㄷ 8114101018, 1997. 

[8] 4... 10285 800 므 .2. ( 가 12404, “ 따 리 0606 아 - 
8180660 ㅁ 22000 아 66111 8460008680 7, 20706 
72407, 01. 137, 지 0. 1, 1990, 00. 81-87. 

[9] 4... 2085 300 『.0. ( 가 120400420, "60600 50806 
다 601606 80217615 0 8001076 06114187 8460- 
10868 800 166 8001103000 ㅁ 107 10660400-6×1 ㅁ 2- 
14906 (68 0004610 86061780020 , 14000 77075. 
(60206, 부 0. 42, 1993, 00. 340-352. 

[10] 5. 제 23001 800 끄고. (13400, . 스 ㅁ 815915 아 
2600016 ㅇ 8300 10[6006010[66 13004040817 90/150 
66110 8460008680 , 70070 77005. (20772202075, 
1. 45, 체 6 1, 1996, 00. 1-12. 

[ ㅁ 11] 5. 줘 000, 26. 6 8300 22. (21240, 
[16017 300 스 ㅁ 0 ㅁ 011028000 0 < 이 14107 스 바 000818 
104 (10600818257 , 21202 7705. (2700720214675, 
ㅠ 여 . 43, 1994, 00.1346-1357. 

112] 노 . 5608, 그. 81266 )].6. 제 020 300 2... 
1116, 1116 902157618 0 006 01071605101081 110627 
0661141&0 ㅠ 34000 800 1 ㅁ 61 81185108 2 ㅁ 006 ㅇ ㄷ - 
168 , 72000 77005. (7007272004607-4471000 22097, 
61. 9, 1990, 00. 767-778. 


362 멀 디 미 디 어 화 회 논문지 제 4 권 제 4 호 (2001. 8) 


조 성 진 
1979 년 강 원 대 학 교 수 학 교 육 과 
( 이 학 사 ) 
1981 년 고 려 대 학교 수학과 대학원 
( 아 학 석사) 
1988 년 고 려 대 학교 수학과 대학원 
( 이 학 박사) 


1988 년 ~ 현 재 부 경 대 학교 자 연 과 
학 대 학 수 리 과학부 재 직 ( 교 수) 
관 심 분야 : (:6141&7 스 바 0003418 론 , 714, 040646108 론 


김한 두 


1982 년 고 려 대 학교 수 학 과 ( 이 학 
사 ) 

1984 년 고 려 대 학 교 수학과 대학원 
( 이 학 석사) 

1988 년 고 려 대 학교 수학과 대학원 
( 이 학 박사) 

1989 년 ~ 현 재 인 제 대 학 교 자 연 과 

학 대 학 컴퓨터 응 용 과학부 재 직 ( 부 교수) 


관 심 분 야 : 전 산 수 학 , 06111 ^ ㅅ 4[02 론 


린 


최 언 속 

1992 년 성 균 관 대 학 교 산 업 공학과 
( 공 학 사 ) 

2000 년 부 경 대 학 교 자 연 과 학 대 학 
웅 용 수학과 대 학 원 ( 이 학 
석사) 

2000 년 ~ 현 재 부 경 대 학 교 자 연 과 
학 대 학 웅 용 수 학 과 대학 
원 ( 박 사 과정) 재 학 중 

관 심 분야 :(:81141& 스 므 00020168 론 , 47144, 00646108 론 


